A neuromorphic model of spatial lookahead planning
نویسندگان
چکیده
In order to create spatial plans in a complex and changing world, organisms need to rapidly adapt to novel configurations of obstacles that impede simple routes to goal acquisition. Some animals can mentally create successful multistep spatial plans in new visuo-spatial layouts that preclude direct, one-segment routes to goal acquisition. Lookahead multistep plans can, moreover, be fully developed before an animal executes any step in the plan. What neural computations suffice to yield preparatory multistep lookahead plans during spatial cognition of an obstructed two-dimensional scene? To address this question, we introduce a novel neuromorphic system for spatial lookahead planning in which a feasible sequence of actions is prepared before movement begins. The proposed system combines neurobiologically plausible mechanisms of recurrent shunting competitive networks, visuo-spatial diffusion, and inhibition-of-return. These processes iteratively prepare a multistep trajectory to the desired goal state in the presence of obstacles. The planned trajectory can be stored using a primacy gradient in a sequential working memory and enacted by a competitive queuing process. The proposed planning system is compared with prior planning models. Simulation results demonstrate system robustness to environmental variations. Notably, the model copes with many configurations of obstacles that lead other visuo-spatial planning models into selecting undesirable or infeasible routes. Our proposal is inspired by mechanisms of spatial attention and planning in primates. Accordingly, our simulation results are compared with neurophysiological and behavioral findings from relevant studies of spatial lookahead behavior.
منابع مشابه
Rapid, parallel path planning by propagating wavefronts of spiking neural activity
Efficient path planning and navigation is critical for animals, robotics, logistics and transportation. We study a model in which spatial navigation problems can rapidly be solved in the brain by parallel mental exploration of alternative routes using propagating waves of neural activity. A wave of spiking activity propagates through a hippocampus-like network, altering the synaptic connectivit...
متن کامل!"#$%&'#"("))*)'#"+,'#)"--$-.' /0'#(1#"."+$-.'2"3*4(1-+5'14'5#$6$-.'-*7(")'"8+$3$+0'
Efficient path planning and navigation is critical for animals, robotics, logistics and transportation. We study a model in which spatial navigation problems can rapidly be solved in the brain by parallel mental exploration of alternative routes using propagating waves of neural activity. A wave of spiking activity propagates through a hippocampuslike network, altering the synaptic connectivity...
متن کاملUsing Simulation to Study the Impact of Imroving Lookahead Planning on the Reliability of Production Planning
The Last Planner system (LPS) is used on construction projects to improve the reliability of production planning. A significant process of the LPS is Lookahead planning where activities are broken down into the level of operations, constraints are identified, responsibilities are assigned, and assignments are made ready. The success of Lookahead planning depends on task anticipation, which is a...
متن کاملLazy Receding Horizon A* for Efficient Path Planning in Graphs with Expensive-to-Evaluate Edges
Motion-planning problems, such as manipulation in cluttered environments, often require a collision-free shortest path to be computed quickly given a roadmap graph G. Typically, the computational cost of evaluating whether an edge of G is collision-free dominates the running time of search algorithms. Algorithms such as Lazy Weighted A* (LWA*) and LazySP have been proposed to reduce the number ...
متن کاملMicropower Analogue Building Blocks for Template Matching in Implantable Devices
The design of analogue low power VLSI building block is very important for implantable devices, like cochlear implants and implantable cardioverter deebril-lators(ICD). In this paper we describe the micropower analogue building blocks for implementing the template matcher used for intracardiac electrogram (ICEG) clas-siication and data compression in an ICD. These blocks were fabricated using O...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Neural networks : the official journal of the International Neural Network Society
دوره 24 3 شماره
صفحات -
تاریخ انتشار 2011